//int main()
//{
//	int arr[10][10] = { 0 };
//	int i, j;
//	for (i = 0; i < 10; i++)
//	{
//		for (j = 0; j <= i; j++)
//		{
//			if (j == 0|| i == j)
//			{
//				arr[i][j] = 1;
//			}
//			else
//				arr[i][j] = arr[i - 1][j] + arr[i - 1][j - 1];
//		}
//	}
//	for (i = 0; i < 10; i++)
//	{
//		for (j = 0; j <= i; j++)
//		{
//			printf("%-3d ", arr[i][j]);
//		}
//		printf("\n");
//	}
//	return 0;
//}
//int main()
//{
//	char k;
//	int c = 0;
//	for (k = 'A'; k <= 'D'; k++)
//	{
//		if (k != 'A' || k == 'C' || k == 'D' || k != 'D')
//			c++;
//		if (c == 3)
//		{
//			printf("%c", k);
//		}
//	}
//
//	return 0;
//}
//int main()
//{
//	char a[4]={0}
//	return 0;
//}
//#include<stdio.h>
//int f(int n)
//{
//    if (n == 1)
//        return 1;
//    else if (n == 2)
//        return 2;
//    else
//        return f(n - 1) + f(n - 2);
//}
//int main()
//{
//    int n;
//    scanf_s("%d", &n);
//    printf("%d", f(n));
//
//    return 0;
//}

//char* strcpy(char* arr1, const char* arr2)
//{
//	while(*arr1++==*arr2++)
//	{ }
//	return arr1;
//}
//void suit(int a[],int sz)
//{
//	int left = 0;
//	int right = sz-1;
//	while (left != right)
//	{
//		if (a[left] % 2 == 0 && a[right] % 2 != 0)
//		{
//			int tep = a[left];
//			a[left] = a[right];
//			a[right] = tep;
//		}
//		if (a[left] % 2 == 0)
//			left++;
//		if (a[right] % 2 != 0)
//			right--;
//	}
//}
//int main()
//{
//	int a[10] = { 1,5,2,6,8,9,8,7,4,5 };
//	int sz = sizeof(a);
//	suit(a,sz);
//	return 0;
//}
//void suit(int a[], int sz)
//{
//	int left = 0;
//	int right = sz - 1;
//	while (left < right)
//	{
//		if ((left < right)&& a[left] % 2 == 1)
//		{
//			left++;
//		}
//		if ((left < right) && a[right] % 2 == 0)
//		{
//			right--;
//		}
//		if (left < right)
//		{
//			int tep = a[left];
//			a[left] = a[right];
//			a[right] = tep;
//		}
//	}
//}
//int main()
//{
//	int a[10] = { 1,5,2,6,8,9,8,7,4,5 };
//	int sz = sizeof(a);
//	suit(a, sz);
//	return 0;
//}
#include<stdio.h>
//int main()
//{
//	int sum=20;
//	int a = 20;
//	while (a>1)
//	{
//		sum = sum + a / 2;
//		a = a/ 2 + a % 2;
//	}
//	printf("%d", sum);
//
//	return 0;
//}
int main()
{
	
}
